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A note on the Pseudo-Smarandache function 

A.A.K. Majumdar 1 

Department of Mathematics, Jahangirnagar University, 

Savar, Dhaka 1342, Bangladesh 

Abstract This paper gives some results and observations related to the Pseudo-Smarandache 
function Z(n). Some explicit expressions of Z(n ) for some particular cases of n are also given. 

Keywords The Pseudo-Smarandache function, Smarandache perfect square, equivalent. 



§1. Introduction 

The Pseudo-Smarandache function Z(n), introduced by Kashihara [1], is as follows : 

Definition 1.1. For any integer n > 1, Z(n) is the smallest positive integer rn such that 
1 + 2 + • • • + m is divisible by n. Thus, 

Z{n) = min jro : m e N : n \ m ^ + ^ j . (1.1) 

As has been pointed out by Ibstedt [2], an equivalent definition of Z(n) is 

Definition 1.2. 

Z(n ) = minjfc : k € N : y/l + 8 kn is a perfect square}. 

Kashihara [1] and Ibstedt [2] studied some of the properties satisfied by Z{n). Their 
findings are summarized in the following lemmas: 

Lemma 1.1. For any m £ N, Z{n ) > 1. Moreover, Z(n) = 1 if and only if n = 1, and 
Z(n) = 2 if and only if n = 3. 

Lemma 1.2. For any prime p > 3, Z(jp) = p — 1. 

Lemma 1.3. For any prime p > 3 and any k £ N, Z(p k ) = p k — 1. 

Lemma 1.4. For any k £ TV, Z(2 k ) = 2 k+1 — 1. 

Lemma 1.5. For any composite number > 4, Z(n) > max{Z(7V) : N \ n}. 

In this paper, we give some results related to the Pseudo-Smarandache function Z(n). 

In §2, we present the main results of this paper. Simple explicit expressions for Z(n) are 
available for particular cases of n. In Theorems 2.1 — 2.11, we give the expressions for Z(2p), 
Z(3p), Z(2p 2 ), Z(3p 3 ), Z(2p k ), Z(3p k ), Z(4p), Z(5p), Zffip), Z(7p) and Z(llp), where p is a 
prime and k(> 3) is an integer. Ibstedt [2] gives an expression for Z(pq) where p and q are 
distinct primes. We give an alternative expressions for Z{pq) : which is more efficient from the 
computational point of view. This is given in Theorem 2.12, whose proof shows that the solution 
of Z{pq) involves the solution of two Diophantine equations. Some particular cases of Theorem 
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2.12 are given in Corollaries 2.1 — 2.16. We conclude this paper with some observations about 
the properties of Z(n ), given in four Remarks in the last §3. 



§2. Main Results 



We first state and prove the following results. 

Lemma 2.1. Let n = for some k £ N. Then, Z(n) = k. 

Proof. Noting that k(k + 1) = m(m + 1) if and only if k = to, the result follows. The 
following lemma gives lower and upper bounds of Z(n). 

Lemma 2.2. 3 < n < 2n — 1 for all n > 4. 

Proof. Letting f{m) = m ( T ^+ 1 ) ; m g TV ; se e that /(to) is strictly increasing in m with 
/( 2) = 3. Thus, Z(n) = 2 if and only if n = 3. This, together with Lemma 1.1, gives the lower 
bound of Z(n) for n > 4. Again, since n \ /(2n — 1), it follows that Z(n) cannot be greater 
than 2 n — 1. Since Z(n) = 2n — 1 if n = 2k for some k £ N, it follows that the upper bound 
of Z(n ) in Lemma 2.2 cannot be improved further. However, the lower bound of Z(n) can be 
improved. For example, since /(4) = 10, it follows that Z(n) > 5 for all n > 11. A better lower 
bound of Z(n) is given in Lemma 1.5 for the case when n is a composite number. In Theorems 
2.1 — 2.4, we give expressions for Z(2p) 1 Z(3p ), Z(2p 2 ) and Z(3p 2 ) where p > 5 is a prime. To 
prove the theorems, we need the following results. 

Lemma 2.3. Let p be a prime. Let an integer n(> p) be divisible by p k for some integer 
k(> 1). Then, p k does not divide n+ 1 (and n — 1). 

Lemma 2.4. 6 | n(n + l)(n + 2) for any n £ N. In particular, 6 | (p 2 — 1) for any prime 
p > 5. 

Proof. The first part is a well-known result. In particular, for any prime p > 5, 6 | 
(p — 1 )p(p + 1). But since p(> 5) is not divisible by 6, it follows that 6 | {p — l)(p + 1). 

Theorem 2.1. If p > 5 is a prime, then 



Z(2p) = 



P -1, if 4 | (p — 1) ; 

P, if 4 | (p + 1) . 



Proof. 



Z(2p) = min < m : 2p 



m(m + 1) 



= mm <m:p 



m{m + 1) 



(1) 



If p | m{m + 1), then p must divide either to or to + 1, but not both (by Lemma 2.3). 
Thus, the minimum m in (1) may be taken as p — 1 or p depending on whether p — 1 or p + 1 
respectively is divisible by 4. We now consider the following two cases that may arise : 

Case 1 : p is of the form p=4a+l for some integer a > 1. In this case, 4 | (p — 1), and 
hence, Z(2p) = p — 1. 

Case 2 : p is of the form p = 4a + 3 for some integer a > 1. Here, 4 | (p + 1) and hence, 
Z(2p) = p. 
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Theorem 2.2. If p > 5 is a prime, then 



Z(3p) 



p-1, if 3 | (p - 1); 
p, if 3 | (p + 1) . 



Proof. 



Z{3p) = min < to : 3p 



m(m + 1) 



= mm <m:p 



m(m + 1) 

6 



(2) 



If p | m(m + 1), then p must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum to in (2) may be taken as p — 1 or p according as p — 1 or p + 1 respectively is 
divisible by 6. But, since both p — 1 and p + 1 are divisible by 2, it follows that the minimum 
m in (2) may be taken as p — 1 or p according as p — 1 or p + 1 respectively is divisible by 3. 

We now consider the following two possible cases that may arise : 

Case 1 : p is of the form p = 3a + 1 for some integer a > 1. In this case, 3 | (p — 1), and 
hence, Z(3p) = p — 1. 

Case 2 : p is of the form p = 3a + 2 for some integer a > 1. Here, 3 | (p + 1), and hence, 
Z(3p) = p. 

Theorem 2.3. If p > 3 is a prime, then Z(2p 2 ) = p 2 — 1. 

Proof. 



Z{2p 2 ) = min < m : 2 p 



m(m + 1) 



= mm < m : p 



m(m + 1) 



( 3 ) 



If p 2 \m(m + 1), then p 2 must divide either m or to + 1, but not both (by Lemma 2.3). 
Thus, the minimum to in (3) may be taken as p 2 — 1 if p 2 — 1 is divisible by 4. But, since both 
p — 1 and p + 1 are divisible by 2, it follows that 4 | (p — l)(p + 1). Hence, Z(2p 2 ) = p 2 — 1. 
Theorem 2.4. If p > 5 is a prime, then Z(3p 2 ) = p 2 — 1. 

Proof. 



Z{3p 2 ) = min < to : 3p 



to(to + 1) 



= mm < to : p 



m(m + 1) 

6 



( 4 ) 



If p 2 |m(m + 1), then p 2 must divide either to or to + 1, but not both (by Lemma 2.3). 
Thus, the minimum m in (4) may be taken as p 2 l if p 2 — 1 is divisible by 6. By Lemma 2.4, 
6 | (p 2 — 1). Consequently, Z{2p 2 ) = p 2 — 1. 

Definition 2.1. A function g : N — > N is called multiplicative if and only if g(ni?i 2 ) = 
g{n\)g(n 2 ) for all 711,712 € N with ( 711 , 712 ) = 1. 

Remark 2.1. From Lemma 1.2 and Theorem 2.1, we see that Z(2p) 7 ^ 3(p— 1) = Z(2)Z(p) 
for any odd prime p. Moreover, Z(3p 2 ) = p 2 — 1 ^ Z{2p 2 ) + Z(p 2 ). These show that Z(n) is 
neither additive nor multiplicative, as has already been noted by Kashihara [1] . The expressions 
for Z(2p k ) and Z(3p k ) for k > 3 are given in Theorem 2.5 and Theorem 2.6 respectively. For 
the proofs, we need the following results: 

Lemma 2.5. 

(1) 4 divides 3 2 fc — 1 for any integer k > 1. 

(2) 4 divides 3 2fc+1 + 1 for any integer k > 0. 
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Proof. 

(1) Writing 3 2fe — 1 = (3 fc — l)(3fc + 1), the result follows immediately. 

(2) The proof is by induction on k. The result is clearly true for fc = 0. So, we assume 
that the result is true for some integer k, so that 4 divides 3 2fe+1 + 1 for some k. Now, since 
32/C+3 _|_ i = 9 ( 32 ^+! + 1 ) — 8, it follows that 4 divides 3 2fc+3 + 1, completing the induction. 

Lemma 2.6. 

( 1 ) 3 divides 2 2 fc — 1 for any integer k > 1. 

(2) 3 divides 2 2k+1 + 1 for any integer k > 0. 

Proof. 

(1) By Lemma 2.4, 3 divides ( 2k — l)2fc(2fc + l). Since 3 does not divide 2k, 3 must divide 
(2k — l)( 2 fc + 1 ) = 2 2 k — 1 . 

(2) The result is clearly true for k = 0. To prove by induction, the induction hypothesis is 
that 3 divides 2 2k+1 + 1 for some k. Now, since 2 2fe+3 + 1 = 4(3 2fc+1 + 1) — 3, it follows that 3 
divides 2 2fc+3 + 1 , so that the result is true for k + 1 as well, completing the induction. 

Theorem 2.5. If p > 3 is a prime and fc > 3 is an integer, then 



Z(2p k ) 



p k , if 4 | (p — 1) and k is odd; 
p k — 1 , otherwise. 



Proof. 



Z(2p k ) = min < m : 2 p‘ 



m(m + 1 ) 



= mm < m : p 



m(m + 1 ) 



( 5 ) 



If p fc |m(ro+l), then p k must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum m in (5) may be taken as p k — 1 or p k according as p k — 1 or p k is respectively 
divisible by 4. We now consider the following two possibilities: 

Case 1 : p is of the form 4a + 1 for some integer a > 1. In this case, p k = (4a + l) fe = 
(4a) fc + C^(4a ) fe_1 + ••• + C k ^ 1 (Aa) + 1, showing that 4 | (p k — 1). Hence, in this case, 
Z(2p k ) = p k - 1 . 

Case 2 : p is of the form 4a + 3 for some integer a > 1. Here, p k = (4a + 3)fc = 
(4a) fc + C fc 1 (4a) fe - 1 3 + • • • + C , ^ 1 (4a)3 fe " 1 + 3 fc . 

( 1 ) If fc > 2 is even, then by Lemma 2.5, 4 | ( 3 k — 1), so that 4 | ( p k — 1). Thus, 

Z(2p k ) = p k - 1. 

(2) If fc > 3 is odd, then by Lemma 2.5, 4 | (3 fe + l), and so 4 | (p fe + l). Hence, Z(2p k ) = p k . 
All these complete the proof of the theorem. 

Theorem 2.6. If p > 3 is a prime and fc > 3 is an integer, then 

Z(3p k ) = 

Proof. 

k\ -I „ 1 mym-r J-l I .1 u , myin - rri 1 

Z(3p ) = mm im:3p \ — > = mm im:p \ — > . (6) 



p k , if 3 | (p + 1) and fc is odd; 

p k — 1 , otherwise. 
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If p k \m(m+l), then p k must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum rn in (6) may be taken as p k — 1 or p k according as p k — 1 or p k is respectively 
divisible by 6. We now consider the following two possible cases: 

Case 1 : p is of the form 3a + 1 for some integer a > 1. In this case, p k = (3a + l) k = 
(3a) fe + C^(3a) fc_1 + • • • + C^~ 1 (3a) + 1, it follows that 3 | (p k — 1). Thus, in this case, 
Z(3p k ) =p k - 1. 

Case 2 : p is of the form 3a + 2 for some integer a > 1. Here, p k = (3a + 2 )k = 
(3 a) k + Cl(3a) k ~\2) + • • • + C k ~\3a)2 k ~ 1 + 2 k . 

(1) If k > 2 is even, then by Lemma 2.6, 3 j (2 fc — 1), so that 3 | ( p k — 1). Thus, 
Z{3p k ) =p k - 1. 

(2) If k > 3 is odd, then by Lemma 2.6, 3 | (2 fc + l), and so 3 | (p fc + 1). Thus, Z{3p k ) = p k . 

In Theorem 2.7 - Theorem 2.9, we give the expressions for Z(4p), Z(5p) and Z(6p) respec- 
tively, where p is a prime. Note that, each case involves 4 possibilities. 

Theorem 2.7. If p > 5 is a prime, then 



Z(4p) = 



P -1, if 8 | 0—1); 

P, if 8 | (p + 1) ; 

3p — 1, if 8 | (3p — 1); 
3 p, if 8 | (3p+ 1). 



Proof. 



Z (4 p) = min < m : 4p 



m(m + 1) 



= mm <m:p 



m(m + 1) 



(7) 



If p|m(m + 1), then p must divide either morm+1, but not both (by Lemma 2.3), and 
then 8 must divide either p— 1 or p+ 1, In the particular case when 8 divides p— 1 or p+ 1, the 
minimum m in (7) may be taken as p — 1 or p + 1 respectively. We now consider the following 
four cases may arise: 

Case 1 : p is of the form p = 8a + 1 for some integer a > 1. In this case, 8 | (p — 1), and 
hence Z(4p) = p — 1. 

Case 2 : p is of the form p = 8a + 7 for some integer a > 1. Here, 8 | (p + 1), and hence 

Z(4p) = p. 

Case 3 : p is of the form p = 8a + 3 for some integer a > 1. In this case, 8 | (3p — 1), and 
hence Z(4p) = 3p — 1. 

Case 4 : p is of the form p = 8a + 5 for some integer a > 1. Here, 8 | (3p + 1), and hence 

Z{4p) = 3 p. 

Theorem 2.8. If p > 7 is a prime, then 

P -1, if 10 | (p — 1); 

p, if 10 | (p+1); 

2p — 1, if 5 | (2p — 1); 

,2p, if 5 | (2p + 1). 



Z(5p) = < 
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Proof. 



Z (5 p) = min < m : 5p 



m(m + 1) 



= mm <m:p 



m{m + 1) 
10 



(8) 



If p\m(m + 1), then p must divide either m or to + 1, but not both (by Lemma 2.3), and 
then 5 must divide either to — 1 or to + 1, In the particular case when 5 divides p — 1 or p + 1, 
the minimum to in (8) may be taken as p — lorp+1 respectively. We now consider the four 
below that may arise: 

Case 1 : p is a prime whose last digit is 1. In this case, 10 | (p— 1), and hence Z(5p) = p—1. 

Case 2 : p is a prime whose last digit is 9. In such a case, 10 | {p + 1), and so Z(5p) = p. 

Case 3 : p is a prime whose last digit is 3. In this case, 5 | (2 p — 1). Thus, the minimum 
to in (9) may be taken as 2p — 1. Hence Z(5p) = 2p — 1. 

Case 4 : p is a prime whose last digit is 7. Here, 5 | (2 p + 1), and hence Z(5p) = 2 p. 

Theorem 2.9. If p > 5 is a prime, then 



Z{ 6p) = 



P-1, 


if 12 


I(P-1) 


p, 


if 12 


l(P+l) 


2p — 1, 


if 4 | 


(3 p + 1) 


2 p, 


if 4 | 


(3 P - 1) 



Proof. 



Z(6p) = min < to : 6p 



to(to + 1) 



= mm <m:p 



m(m + 1) 
12 



(9) 



If p|to(to + 1), then p must divide either to or to + 1, but not both (by Lemma 2.3), and 
then 12 must divide either to — 1 or to + 1, In the particular case when 12 divides p — 1 or p + 1, 
the minimum to in (9) may be taken as p — 1 or p respectively. We now consider the four cases 
that may arise: 

Case 1 : p is of the form p = 12a + 1 for some integer a > 1. In this case, 12 | (p— 1), and 
hence Z(Qp) = p — 1. 

Case 2 : p is of the form p = 12a + 11 for some integer a > 1. Here, 12 | (p+ 1), and hence 
Z(6p) = p. 

Case 3 : p is of the form p = 12a + 5 for some integer a > 1. In this case, 4 | (3p+ 1). The 
minimum to in (10) may be taken as 3 p, and hence Z(6p) = 3 p. 

Case 4 : p is of the form p = 12 a + 7 for some integer a > 1. Here, 4 | (2>p — 1), and hence 
Z(6p) = 3p - 1. 

It is possible to find explicit expressions for Z(7p) or Z(llp), where p is a prime, as are 
given in Theorem 2.10 and Theorem 2.11 respectively, but it becomes more complicated. For 
example, in finding the expression for Z(7p), we have to consider all the six possibilities, while 
the expression for Z(llp) involves 10 alternatives. 
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Theorem 2.10. If p > 11 is a prime, then 



Z(7p) = 



P~ 1, 
P, 

2p-l, 

2p, 

3 p~ 1, 
3 P, 



if 7 | (p- 1); 
if 7 | 0+ 1); 
if 7 | (2p — 1); 
if 7 | (2p + 1); 
if 7 | (3p — 1); 
if 7 | (3p + 1) . 



Proof: 

. ,m(m+ 1) , , m(m + l), 

Z(7p) = mm{m : 7p| — } = mm{m : p\ — }. (10) 

If p\m(m + 1), then p must divide either morm+1, but not both (by Lemma 2.3), and 
then 7 must divide either m + 1 or m respectively. In the particular case when 12 divides p — 1 
or p + 1, the minimum m in (10) may be taken as p — 1 or p respectively. We now consider the 
following six cases that may arise: 

Case 1 : p is of the form p= 7a+ 1 for some integer a > 1. In this case, 7\ (p— 1) . Therefore, 
Z(7p) = p-1. 

Case 2 : p is of the form p = 7a + 6 for some integer a > 1. Here, 7| {p + 1), and so, 
Z(7p) = p. 

Case 3 : p is of the form p = 7a + 2 for some integer a > 1, so that 7|(3p+ 1). In this case, 
the minimum m in (11) may be taken as 3p. That is, Z{7p) = 3 p. 

Case 4 : p is of the form p = 7a + 5 for some integer a > 1. Here, 7|(3p — 1), and hence, 
Z(7p) = 3p-1. 

Case 5 : p is of the form p = 7a + 3 for some integer a > 1. In this case, 7|(2p + 1), and 
hence, Z(7p) = 2 p. 

Case 6 : p is of the form p = 7a + 4 for some integer a > 1. Here, 7|(2p — 1), and hence, 
Z(7p) = 2p-1. 

Theorem 2.11. For any prime p > 13, 



p- 


1, 


if 


11 


{P~ 


i); 


p, 




if 


11 


(p4 


-i); 


2 p- 


-1, 


if 


11 


(2 p 


-1) 


2 p, 




if 


11 


(2 P 


+ 1) 


3 p- 


-1, 


if 


11 


(3 p 


-1) 


3 p, 




if 


11 


(3 p 


+ 1) 


4 p 


-1, 


if 


11 


(4 p 


-1) 


4 p, 




if 


11 


(4 p 


+ 1) 


5 p 


-1, 


if 


11 


(5 p 


-1) 


5 p, 




if 


11 


(5 p 


+ 1) 
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Proof: 

s ■ r n ,m(m+ 1) . m(m+l) 

Z(llp) = mm {to : llp| } = mm{TO : p\ — }. (11) 

If p|to(to + 1), then p must divide either to or to + 1, but not both (by Lemma 2.3), and 
then 11 must divide either m + 1 or to respectively. In the particular case when 11 divides p— 1 
or p + 1, the minimum to in (11) may be taken as p — 1 or p respectively. We have to consider 
the ten possible cases that may arise : 

Case 1 : p is of the form p = 11 a + 1 for some integer a > 1. In this case, ll|(p — 1), and 
so, Z(llp) = p — 1. 

Case 2 : p is of the form p = 11a + 10 for some integer a > 1. Here, ll|(p+ 1), and hence, 
Z(llp) = p. 

Case 3 : p is of the form p = 11a + 2 for some integer a > 1. In this case, ll|(5p + 1), and 
hence, Z(llp) = 5 p. 

Case 4 : p is of the form p = 11a + 9 for some integer a > 1. Here, ll|(5p — 1), and hence, 
Z(llp) =5p-l. 

Case 5 : p is of the form p = 11a + 3 for some integer a > 1. In this case, ll|(4p — 1), and 
hence, Z(llp) = 4p — 1. 

Case 6 : p is of the form p = 11a + 8 for some integer a > 1. Here, ll|(4p+ 1), and hence, 
Z(llp) = 4 p. 

Case 7 : p is of the form p = 11a + 4 for some integer a > 1. In this case, ll|(3p — 1), and 
hence, Z(llp) = 3p — 1. 

Case 8 : p is of the form p = 11a + 7 for some integer a > 1. Here, ll|(3p+ 1), and hence, 
Z(llp) = 3 p. 

Case 9 : p is of the form p = 11a + 5 for some integer a > 1. In this case, ll|(2p + 1), and 
hence, ^(llp) = 2 p. 

Case 10 : p is of the form p = 11a + 6 for some integer a > 1. Here, ll|(2p— 1), and hence, 
Z(llp) = 2p — 1. 

In Theorem 2.12, we give an expression for Z{pq), where p and q are two distinct primes. 
In this connection, we state the following lemma. The proof of the lemma is similar to, for 
example, Theorem 12.2 of Gioia [3], and is omitted here. 

Lemma 2.7. Let p and q be two distinct primes. Then, the Diophantine equation 

qy - px = 1 

has an infinite number of solutions. Moreover, if (xo,yo) is a solution of the Diophantine 
equation, then any solution is of the form 

x = x 0 + qt , y = y 0 + pt , 



where t > 0 is an integer. 

Theorem 2.12. Let p and q be two primes with q > p > 5. Then, 



Z(pq) = min{gpo - l,pa:o - 1} 
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where 

Vo = min {y : x,y 6 N, qy - px = 1}, 

Xq = min{x : x,y £ N,px — qy = 1}. 

Proof: Since 

Z(pq) = min {to : w | ™( 7 ”+ 12 }, (12) 

it follows that we have to consider the three cases below that may arise : 

Case 1 : When p\m and q\(m + 1). In this case, m = px for some integer x > 1, m+ 1 = qy 
for some integer y > 1. From these two equations, we get the Diophantine equation 

qy — px = 1. 

By Lemma 2.7, the above Diophantine equation has infinite number of solutions. Let 

y 0 = min {y : x,y £ N,qy - px = 1}. 

For this yo, the corresponding xo is given by the equation qoy — pox = 1. Note that z/o an d Xo 
cannot be both odd or both even. Then, the minimum m in (12) is given by 

m + 1 = qy 0 => m = qy 0 - 1. 

Case 2 : When p\(m + 1) and q\m. Here, m + 1 = px for some integer x > 1, m = qy for 
some integer y > 1. These two equations lead to the Diophantine equation, px — qy = 1. Let 

Xo = min{x : x,y £ N,px — qy = 1}. 

For this Xq, the corresponding yo is given by yo = (px o — 1 )/q. Here also, Xq and yo both cannot 
be odd or even simultaneously. The minimum to in (12) is given by 

to + 1 = px o => to = px o — 1 . 

Case 3 : When pq\(m + l). In this case, m = pq— 1. But then, by Case 1 and Case 2 above, 
this does not give the minimum to. Thus, this case cannot occur. The proof of the theorem 
now follows by virtue of Case 1 and Case 2. 

Remark 2.2. Let p and q be two primes with q > p > 5. Let q = kp + £ for some integers 
k and £ with k > 1 and 1 < £ < p — 1. We now consider the two cases given in Theorem 2.12 : 
Case 1 : When p\m and q\(m + 1). In this case, m = px for some integer x > 1, to + 1 = 
qy = ( kp + £)y for some integer y > 1. From these two equations, we get 

£y - (x - ky)p = 1 (2.1). 

Case 2 : When p|(m+ 1) and q\m. Here, m + 1 = px for some integer x > 1, to = ( kp + £)y 
for some integer y > 1. These two equations lead to 



(x — ky)p — £ y = 1 



( 2 . 2 ). 
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In some particular cases, explicit expressions of Z(jpq) may be found. These are given in the 
following corollaries. 

Corollary 2.1. Let p and q be two primes with q > p > 5. Let q = kp+1 for some integer 
k > 2. Then, Z(pq ) = q — 1. 

Proof. From (2.1) with £ = 1, we get y — (x — ky)p = 1, the minimum solution of which 
is y = 1, x = ky = k. Then, the minimum m in (12) is given by 



m + l = qy = q=>m = q— 1. 



Note that, from (2.2) with £ = 1, we have ( x — ky)p — y — 1, with the least possible solution 
y = p — 1 (and x — ky = 1). 

Corollary 2.2. Let p and q be two primes with q > p> 5. Let q = (k+ 1 )p — 1 for some 
integer k > 1. 

Then, Z{pq) = q. 

Proof. From (2.2) with £ = p — 1, we have, y — [(fc + l)y — x\p = 1, the minimum solution 
of which is y = 1, x = (k + 1 )y = k + 1. Then, the minimum m in (12) is given by m = qy = q. 
Note that, from (2.1) with £ = p — 1, we have [( k + 1 )y — x\p — x = 1 with the least possible 
solution y = p — 1 (and ( k + 1 )y — a: = 1). 

Corollary 2.3. Let p and q be two primes with q > p> 5. Let q = kp + 2 for some integer 
k > 1. Then, 



Z{pq) 



q{p ~ 1) 
2 



Proof. From (2.2) with i = 2, we have ( x — ky)p — 2y = 1, with the minimum solution 
y = (and x — ky = 1). This gives m = qy = as one possible solution of (12). 

Now, (2.1) with £ = 2 gives 2 y — (x — ky)p = 1, with the minimum solution y = (and 
x = ky + 1). This gives m = qy — 1 = — 1 as another possible solution of (12). Now, 

since q( ' p + 1 ' 1 — 1 > ? it follows that 



Z{pq ) = 



g(p ~ 1) 
2 



which we intended to prove. 

Corollary 2.4. Let p and q be two primes with q > p > 5. Let q 
integer k > 1. Then, 



Z(pg) 



q(p ~ 1) 
2 



(fc + l)p — 2 for some 



Proof. By (2.1) with £ = p — 2, we get [(fc + l)y — x]p — 2y = l, whose minimum solution 
is y = (and x = (k + 1 ) y — 1) . This gives m = qy — 1 = — 1 as one possible solution of 

(12). Note that, (2.2) with £ = p — 2 gives 2 y — [(fc + l)y — x\p = 1, with the minimum solution 
y = ( ai fo x = (fo -I- 1)?/ — 1) - Corresponding to this case, we get m = qy = as another 

possible solution of (12). But since > q ( p ~ 1 ' 1 _ it follows that Z(pq) = — 1, 

establishing the theorem. 

Corollary 2.5. Let p and q be two primes with q > p > 7. Let q = kp + 3 for some integer 
k > 1. Then, 



Z(pg) = 



g(p-i) 

3 ’ 

q(p+i) _ 1 
3 - 1 -’ 



if 3|(p — 1); 
if 3|(p + 1). 
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Proof. From (2.1) and (2.2) with i = 3, we have respectively 



3y-{x- ky)p = 1, 



(13) 



(x-ky)p-3y = 1. 



(14) 



We now consider the following two possible cases : 

Case 1 : When 3 divides p — 1. 

In this case, the minimum solution is obtained from (14), which is y = ^(-^(and x — ky = l). 
Also, p — 1 is divisible by 2 as well. Therefore, the minimum m in (12) is m = qy = q<P : , ^ . 
Case 2 : When 3 divides p+ 1. 

In this case, (13) gives the minimum solution, which is y = ^^(and x — ky = 1). Note 
that, 2 divides p + 1. Therefore, the minimum m in (12) m = qy — 1 = — 1. 

Thus, the theorem is established. 

Corollary 2.6. Let p and q be two primes with q > p > 7. Let q = (k + 1 )p — 3 for some 
integer k > 1. Then, 



Z(pq) = 



g(p+i) 

3 

lip- 1 ) _ 1 
3 ’ 



if 3|(p + 1); 
if 3|(p — 1). 



Proof. From (2.1) and (2.2) with £ = p — 3, we have respectively 



[(k + l)y - x\p - 3y = 1, (15) 

3y - [(k + l)y - x\p = 1. (16) 



We now consider the following two cases : 

Case 1 : When 3 divides p+l. 

In this case, the minimum solution, obtained from(14), is y = 2±I(and x = (k + 1 )y — 
1). Moreover, 2 divides p+l. Therefore, the minimum m in (12) is m = qy = 17 ^ > .^ 1 . 

Case 2 : When 3 divides p — 1. 

In this case, the minimum solution, obtained from (13), is y = (and x = {k + 1 )y — 1). 
Moreover, 2 divides p — 1. Therefore, the minimum m in (12) is m = qy = q ^ p ~ 1 ^ — 1. 

Corollary 2.7. Let p and q be two primes with q > p > 7. Let q = kp + 4 for some integer 
k > 1. Then, 



Z{pq) = 



g(p-i) 

4 ’ 

g(p+ 1) _ i 
4 



if 4|(p - 1); 
if 4|(p + 1). 



Proof. From (2.1) and (2.2) with i = 4, we have respectively 



Ay-(x- ky)p = 1, 



(17) 



(x - ky)p - 4y = 1. (18) 

Now, for any prime p > 7, exactly one of the following two cases can occur : Either p — 1 is 
divisible by 4, or p + l is divisible by 4. We thus consider the two possibilities separately below: 
Case 1 : When 4 divides p — 1. 
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In this case, the minimum solution is obtained from (18), is y = (and x = ky + 1). 
Therefore, the minimum m in (12) is is m = qy = . 

Case 2 : When 4 divides p+1. 

In this case, (17) gives the minimum solution, which is y = pp (and x = ky+ 1). Therefore, 
the minimum m in (12) m = qy — 1 = — 1. 

Corollary 2.8. Let p and q be two primes with q > p > 7. Let q = (k + 1 )p — 4 for some 
integer k > 1. Then, 



Z(pq) = 



g(p+i) 

4 > 

g(P~ 1) _ 1 
4 + 



if 4|(p + 1); 
if 4|(p — 1). 



Proof. From (2.1) and (2.2) with £ = p — 4, we have respectively 



P + l)y - x]p - 4y = 1, 
4 y - [{k+l)y-x\p = 1. 



(19) 

(20) 



We now consider the following two cases which are the only possibilities (as noted in the 
proof of Corollary 2.7). 

Case 1 : When 4 divides p+1. 

In this case, the minimum solution obtained from (20) is y = (and x = [k + 1 )y — 
1). Therefore, the minimum m in (12) is m = qy = 

Case 2 : When 4 divides p — 1. 

In this case, the minimum solution, obtained from (19), is y = pp (and x = (k + 1 )y — 
1). Therefore, the minimum m in (12) is m = qy = — 1. 

Corollary 2.9 . Let p and q be two primes with q > p > 11. Let q = kp + 5 for some 
integer k > 1. Then, 

' if 5|(p-l); 

q(2a + 1) — 1, if p = 5a + 2; 
q(2a + 1), if p = 5a + 3; 



Z(pq) = < 



qfp+i) 



- 1 , 



if 5|(p+ 1). 



Proof. From (2.1) and (2.2) with £ = 5, we have respectively 



5 y-(x- ky)p = 1, 



(21) 



(x-ky)p-5y= 1. (22) 

Now, for any prime p > 7, exactly one of the following four cases occur: 

Case 1 : When p is of the form p = 5a + 1 for some integer a >2. 

In this case, 5 divides p — 1. Then, the minimum solution is obtained from (22) which is 
y = 2^ (and x — ky = 1). Therefore, the minimum m in (12) is m = qy = ii+zll. 

Case 2 : When p is of the form p = 5a + 2 for some integer a >2. 

In this case, from (21) and (22), we get respectively 



1 = 5 y — (x — ky)(5a + 2) = 5 [y — {x — ky)a ] — 2{x — ky ), 



(23) 
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1 = (x — ky)(5a + 2) — 5 y = 2(x — ky ) — 5[y — ( x — ky)a\ 



(24) 



Clearly, the minimum solution is obtained from (23), which is 
y — (x — ky)a =1, x — ky = 2 ==> y = 2a + 1 (and x = k(2a + 1) + 2). 

Hence, in this case, the minimum m in (12) is m = qy — 1 = q(2a + 1) — 1. 

Case 3 : When p is of the form p = 5a + 3 for some integer a >2. From (21) and (22), we 



get 



1 = 5 y—(x — ky)(5a + 3) = 5 [y - (x - ky)a] - 3(x - ky), 
1 = (x — ky)(5a + 3) — 5 y = 3(x — ky) — 5 [y — (x — ky)a\. 



(25) 

(26) 



The minimum solution is obtained from (27) as follows : 

y — (x — ky)a =1, x — ky = 2 ==> y = 2a + 1 (and x = k(2a + 1) + 2). 

Hence, in this case, the minimum m in (12) is m = qy = q(2a + 1). 

Case 4 : When p is of the form p = 5a + 4 for some integer a >2. 

In this case, 5 divides p+ 1. Then, the minimum solution is obtained from (21), which is 
y = (and x — ky — 1). Therefore, the minimum m in (12) is m = qy — 1 = — 1. 

Corollary 2.10. Let p and q be two primes with q > p > 11. Let q = (k + l)p — 5 for 
some integer k > 1. Then, 



g(p-i) 

5 



- 1 , 



Z(pq) = < 



if 5|(p — 1); 
q(2a + 1), if p = 5a + 2; 

q{2a + 1) — 1, if p = 5a + 3; 

if 5|(p+ 1). 



qfp+i) 



Proof. From (2.1) and (2.2) with £ = p — 5, we have respectively 



P + 1 )y - x\p — by = 1, 


(27) 


5 y - [{k + 1 )y - x]p = 1. 


(28) 



As in the proof of Corollary 2.9, we consider the following four possibilities : 

Case 1 : When p is of the form p = 5a + 1 for some integer a >2. 

In this case, 5 divides p — 1. Then, the minimum solution is obtained from (27), which is 
y = (and x = (k+l)y—l). Therefore, the minimum m in (12) is rn = qy — 1 = — 1. 

Case 2 : When p is of the form p = 5a + 2 for some integer a >2. 

In this case, from (27) and (28), we get respectively 



1 = [(k + 1 )y — x](5a + 2) — 5y = 2[(k + 1 )y — x] — 5 [y — a(k + 1 )y — x], (29) 

1 = 5 y —[(k+ 1 )y — x](5a + 2) = 5 [y — a{k + 1 )y — x] — 2 [(ft + 1 )y — x]. (30) 

Clearly, the minimum solution is obtained from (30) , which is 

y — a(k + 1 )y — x = 1, (k + 1 )y — x = 2 => y = 2a + 1 (and x = (k + 1)(2 a + 1) — 

Hence, in this case, the minimum m in (12) is m = qy = q{2a + 1). 

Case 3 : When p is of the form p = 5a + 3 for some integer a >2. 



2)- 
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In this case, from (27) and (28), we get respectively 



1 = [(k + 1 )y — x](5a + 3) — 5y = 3[(fc + 1 )y — x\ — 5 [y — a(k + 1 )y — x], (31) 

1 = 5 y — [(k + 1 )y — a:] (5a + 3) = 5 [y — a{k + 1 )y — x] — 3[(fc + 1 )y — a:]. (32) 



The minimum solution is obtained from (31) as follows : 

y — a(k + 1 )y — x = 1, (k + 1 )y — x = 2 ==> y = 2a + 1 (and x = (k + l)(2a + 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(2a + 1) — 1. 

Case 4 : When p is of the form p = 5a + 4 for some integer a > 2. 

In this case, 5 divides p+ 1. Then, the minimum solution is obtained from (28), which is 
y = (and x = (k + 1 )y — 1). Therefore, the minimum m in (12) is m = qy = . 

Corollary 2.11. Let p and q be two primes with q > p > 13. Let q = kp + 6 for some 
integer k > 1. Then, 



Z{pq) = 



q(p- 1) 

6 > 

q(p+ 1) _ i 
6 ’ 



if 6 | (p - 1); 
if 6\(p+ 1). 



Proof. From (2.1) and (2.2) with i = 6, we have respectively 



(x - ky)p = 1, 


(33) 


ky)p - 6y = 1. 


(34) 



Now, for any prime p > 13, exactly one of the following two cases can occur : Either p — 1 
is divisible by 6, or p + 1 is divisible by 6. We thus consider the two possibilities separately 
below : 

Case 1 : When 6 divides p — 1. 

In this case, the minimum solution, obtained from (34), is y = (and x = ky + 1). 
Therefore, the minimum m in (12) is m = qy = q ^ p ~ lS> . 

Case 2 : When 6 divides p+ 1. 

In this case, (33) gives the minimum solution, which is y = (and x = ky+ 1). Therefore, 
the minimum m in (12) is m = qy — 1 = — 1. 

Corollary 2.12. Let p and q be two primes with q > p > 13. Let q = (k + 1 )p — 6 for 
some integer k > 1. Then, 



Z(pq) = 



q(p+ 1) 

6 ’ 

g(p- !) _ 1 
6 - L > 



if 6\(p + 1); 
if 6|(p — 1). 



Proof. From (2.1) and (2.2) with £ = p — 6, we have respectively 



[(k + l)y - x\p - 6y = 1, 


(35) 


6 y - [(k + l)y-x)p = 1. 


(36) 



We now consider the following two cases which are the only possibilities (as noted in the 
proof of Corollary 2.11) : 

Case 1 : When 6 divides p + 1. 
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In this case, the minimum solution, obtained from (36), is y = 2dd (and x = (k+ 1 )y — 1). 
Therefore, the minimum m in (12) is m = qy = . 

Case 2 : When 6 divides p — 1. 

Here, the minimum solution is obtained from (35), which is y = 2^1 (and x = (k + l)y — 1). 
Therefore, the minimum m in (12) is m = qy = qf ' P e ^ — 1. 

Corollary 2.13. Let p and q be two primes with q > p > 13. Let q = kp + 7 for some 
integer k > 1. Then, 



Z(pq) 



q(p- 1 ) 

7 ’ 




if 


7| (P 


- 


i); 


q(3a + 


1)-1, 


if 


P = 


7a 


+ 2; 


q(2a + 


1)-1, 


if 


P = 


7 a 


+ 3; 


q(2a + 


1), 


if 


P = 


7a 


+ 4; 


q(3a + 


2), 


if 


P = 


7 a 


+ 5; 


q(p+ 1 ) 
7 


-1, 


if 


7| (P 


+ 


i). 



Proof. From (2.1) and (2.2) with £ = 7, we have respectively 



(x - ky)p = 1, 


(37) 


ky)p -7y=l. 


(38) 



Now, for any prime p > 11, exactly one of the following six cases occur : 

Case 1 : When p is of the form p = 7a + 1 for some integer a > 2. 

In this case, 7 divides p — 1. Then, the minimum solution is obtained from (38), which is 
y = 2=4 (and x — ky = 1). 

Therefore, the minimum m in (12) is m = qy = ql ' P 7 ^ . 

Case 2 : When p is of the form p = 7a + 2 for some integer a > 2. 

In this case, from (37) and (38), we get respectively 



1 = 7y — (x — ky)(7a + 2) = 7 [y — (x — ky)a] - 2(x - ky), (39) 

1 = (x — ky)(7a + 2) — 7 y — 2(x — ky) — 7 [y — (x — ky)a\. (40) 

Clearly, the minimum solution is obtained from (39) , which is 

y — (x — ky)a = 1, x — ky = 3 ==> y = 3a + 1 (and x = k(3a + 1) + 3). 

Hence, in this case, the minimum m in (12) is m = qy — 1 = g(3a + 1) — 1. 

Case 3 : When p is of the form p = 7a + 3 for some integer a > 2. Here, from (37) and 

(38), 

1 = 7 y-(x- ky)(7a + 3) = 7 [y - (x - ky)a] - 3(x - ky), (41) 

1 = (x — ky)(7a + 3) — 7 y = 3(a; — ky) — 7 [y — (x — ky)a\. (42) 



The minimum solution is obtained from (41) as follows: 

y — (x — ky)a = 1, x — ky = 2 => y = 2a+ l(and x = k(2a + 1) + 2). 
Hence, in this case, the minimum m in ( 12 ) is m = qy — 1 = q{2a + 1 ) — 1 . 
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Case 4 : When p is of the form p = 7a + 4 for some integer a > 2. In this case, from (37) 
and (38), we get respectively 



1 = 7 y - (x- ky){7a + 4) = 7 [y - (x - ky)a\ - 4(x - ky ), (43) 

1 = (x — ky)(7a + 4) — 7 y = 4(a; — ky) — 7 [y — (x — ky)a\. (44) 



Clearly, the minimum solution is obtained from (44), which is 

y — ( x — ky)a = 1, x — ky = 2 =>■ y = 2a + l(and x = k(2a + 1) + 2). 

Hence, in this case, the minimum m in (12) is m = qy — 1 = q(2a + 1) + 1. 

Case 5 : When p is of the form p = 7a + 5 for some integer a > 2. From (37) and (38), we 

have 

1 = 7 y - (x- ky)(7a + 5) = 7 [y - (x - ky)a\ - 5(x - ky), (45) 

1 = (x — ky)(7a + 5) — 7 y = 5(x — ky) — 7 [y — (x — ky)a\. (46) 



The minimum solution is obtained from (46), which is 

y — ( x — ky)a = 2, x — ky = 3 ==> y = 3a + 2(and x = k(3a + 2) + 3). 

Hence, in this case, the minimum m in (12) is m = qy — 1 = q(3a + 2). 

Case 6 : When p is of the form p = 7a + 6 for some integer a > 2. In this case, 7 divides 
p + 1. Then, the minimum solution is obtained from (37), which is y = (and x — ky = 1). 
Therefore, the minimum m in (12) is m = qy — 1 = q< - p ^ — 1. 

Corollary 2.14. Let p and q be two primes with q > p > 13. Let q = (k + 1 )p — 7 for 
some integer k > 1. 

Then, 



q(p- 1) 

7 ’ 

q(3a + 1), 



if 7\(p — 1); 
if p = 7a + 2; 



Z(pq) = < 



q(2a+l), ifp=7a + 3; 
q(2a + 1) — 1, if p = 7a + 4; 



Proof. From (2.1) and (2.2) with 



q{3a + 2) — 1, if p = 7a + 5; 
9js P 1 , if7|(p+l). 



£ = 7, we have respectively 



[(k + l)y-x]p-7y = l, 


(47) 


7 y - [(k + l)y-x]p = 1. 
We now consider the following six possibilities: 


(48) 



Case 1 : When p is of the form p = 7a + 1 for some integer a > 2. In this case, 7 divides 
p— 1. Then, the minimum solution is obtained from (47), which is y = 2= - (andx = (k+l)y— 1). 
Therefore, the minimum m in (12) is m = qy — 1 = — 1. 

Case 2 : When p is of the form p = 7a + 2 for some integer a > 2. 

In this case, from (47) and (48), we get respectively 



1 = [(k + 1 )y - x)(7 a + 2)-7y = 2[(k + 1 )y -x]- 7 [y - a{{k + 1 )y - x}], (49) 



Vol. 2 



A note on the Pseudo-Smarandache function 



17 



1 = — [(k + l)y — x](7a + 2) = 7[y - a{{k + l)y - x}] - 2[(k + l)y - x]. (50) 

Clearly, the minimum solution is obtained from (50), which is 

y — a{(k + 1 )y — x} = 1, (k + 1 )y — x = 3 => y = 3a + l(and x = (k + l)(3a + 1) — 3). 
Hence, in this case, the minimum m in (12) is m = qy = q(3a + 1). 

Case 3 : When p is of the form p = 7 a + 3 for some integer a > 2. 

Here, from (47) and (48), 

1 = [(k+l)y - x](7a + 3) - 7 y = 3[(k+l)y - x) - 7[y - a{(k + l)y - x}\, (51) 

1 = 7y- [(k+l)y - x](7a + 3) = 7 [y - a{(k + l)y - x}) - 3[(k + l)y - x]. (52) 

Then, (52) gives the minimum solution, which is: 

y — a{(k + 1 )y — x} = 1, (k + 1 )y — x = 2 => y = 2a+ l(and x = (k + l)(2a + 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy = q(2a + 1). 

Case 4 : When p is of the form p = 7a + 4 for some integer a >2. 

Here, from (47) and (48), 

! = [(*+ 1 )y ~ x}(7 a + 4) - 7 y = 4 [(k + 1 )y - x] - 7 [y - a{(k + 1 )y - x}\, (53) 

1 = 7y - [(k + 1 )y - a:] (7a + 4) = 7 [y - a{(k + 1 )y - x}] - 4 [(k + 1 )y - x\. (54) 

Clearly, the minimum solution is obtained from (53) as follows: 

y — a{(k + 1 )y — x} = 1, (k + 1 )y — x = 2 ==> y = 2a+ l(and x = (k + l)(2a + 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q{2a + 1) — 1. 

Case 5 : When p is of the form p = 7a + 5 for some integer a >2. 

In this case, from (47) and (48), we get respectively 



1 = \(k + 1 )y - x](7 a + 5) - 7 y = 5 [{k + 1 )y -x\- 7 [y - a{{k + 1 )y - a:}], (55) 

1 = 7 y — [(k + 1 )y — a;](7a + 5) = 7 [y — a{{k + 1 )y — x}\ — 5[(/c + 1 )y — x\. (56) 



Then, (55) gives the following minimum solution: 

y — a{(k + 1 )y — x} = 2, (k + 1 )y — x = 3 => y = 3a + 2 (and x = (k + l)(3a + 2) — 3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(3a + 2) — 1. 

Case 6 : When p is of the form p = 7a+6 for some integer a >2. In this case, 7 divides p+1. 
Then, the minimum solution is obtained from (48), which is y = (and x = (k + 1 )y — 1). 
Therefore, the minimum m in (12) is m= qy = q<p ^ 1 ^ . 

Corollary 2.15. Let p and q be two primes with q > p > 13. Let q = kp + 8 for some 
integer k > 1. 

Then, 

if 8|0 — 1); 



Z(pq) = < 



q(3a + 1), 

q(3a + 2) — 1, 

g(p±H _ i 
8 ■ L > 



if p = 8a + 3; 
if p = 8a + 5; 
if 8\(p + 1). 
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Proof. From (2.1) and (2.2) with i = 8, we have respectively 



8 y-(x- ky)p = 1, 
(x — ky)p — 8y = 1. 



(57) 

(58) 



Now, for any prim p > 13, exactly one of the following four cases occur: 

Case 1 : When p is of the form p = 8a + 1 for some integer a > 2. 

In this case, 8 divides p — 1. Then, the minimum solution is obtained from (58), which is 
y = (anda; — ky = 1). 

Therefore, the minimum m in (12) is m = qy = 

Case 2 : When p is of the form p = 8a + 3 for some integer a > 2. 

In this case, from (57) and (58), we get respectively 



1 = 8 y — (x — ky)(8a + 3) = 8[y — (x — ky)a\ — 3(x — ky), (59) 

1 = (x — ky)(8a + 3) — 8 y = 3(a; — ky) — 8[y — (x — ky)a\. (60) 

Clearly, the minimum solution is obtained from (60), which is 

y — ( x — ky)a = 1, x — ky = 3 ==> y = 3a + 1 (and x = k(3a + 1) + 3). 

Hence, in this case, the minimum m in (12) is m = qy = q{3a + 1). 

Case 3 : When p is of the form p = 8a + 5 for some integer a > 2. 

From (57) and (58), We get 



1 = 8y — (x — ky)(8a + 5) = 8[y — (x — ky)a\ — 5(x — ky), (61) 

1 = (x — ky)(8a + 5) — 8 y = 5(x — ky) — 8[y — (x — ky)a\. (62) 



The minimum solution is obtained from (61) as follows: 

y — (x — ky)a = 2, x — ky = 3 => y = 3a + 2 (and x = k(3a + 2) + 3). 

Hence, in this case, the minimum m in (12) is m = qy — 1 = q{3a + 2) — 1. 

Case 4 : When p is of the form p = 8a + 7 for some integer a > 2. 

In this case, 8 divides p — 1. Then, the minimum solution is obtained from (57), which is 
y = (andx — ky = 1). Therefore, the minimum m in (12) is m = qy — 1 = — 1. 

Corollary 2.16. Let p and q be two primes with q > p > 13. Let q = (k + l)p — 8 for 
some integer k > 1. 

Then, 

if 8|(p — 1); 



Z(pq) = < 



q(3a + 1) — 1, 

q(3a + 2), 

q(p+ 1) 

8 



if p = 8a + 3; 
if p = 8a + 5; 
if 8|(p+ 1). 



Proof. From (2.1) and (2.2) with i = p — 8, we have respectively 



[(k + l)y-x]p-8y = l, 


(63) 


8 y - [{k+l)y-x]p = 1. 


(64) 
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We now consider the four possibilities that may arise: 

Case 1 : When p is of the form p = 8a + 1 for some integer a >2. 

In this case, 8 divides p — 1. Then, the minimum solution is obtained from (63), which is 
y = (and x = (k + 1 )y — 1). Therefore, the minimum m in (12) is m = qy — 1 = q< ' P s ^ — 1. 

Case 2 : When p is of the form p = 8a + 3 for some integer a >2. 

In this case, from (63) and (64), we get respectively 

! = [(*+ 1 )y ~ z](8a + 3) - 8 y = 2[(k + 1 )y - x\ - 8 [y - a{(k + 1 )y - a:}], (65) 

1 = 8y — [(fc + 1 )y — a:] (8a + 3) = 8 [y — a{{k + 1 )y — cc}] — 3 [(k + 1 )y — a:]. (66) 

Clearly, the minimum solution is obtained from (65), which is 



y — a{(k + 1 )y — x} = 1, ( k + 1 )y — x = 3 => y = 3a + l(andx = (k + l)(3a + 1) — 3). 

Hence, in this case, the minimum m in (12) is in = qy = q(3a + 1) — 1. 

Case 3 : When p is of the form p = 8a + 5 for some integer a > 1. 

In this case, from (63) and (64), we get respectively 

1 = [(k + 1 )y - a:] (8a + 5) - 8y = 5[(fc + 1 )y - ar] - 8 [y - a{(k + 1 )y - a:}], (67) 

1 = 8 y — [( k + 1 )y — a;] (8a + 5) = 8[y — a{{k + 1 )y — x}] — 5[(fc + 1 )y — x]. (68) 

The minimum solution is obtained from (68) as follows: 



y — a{(k + 1 )y — x} = 2, ( k + 1 )y — x = 3 ==> y = 3a + 2(andx = (k + l)(3a + 2) — 3). 



Hence, in this case, the minimum m in (12) is m = qy = q(3a + 2). 

Case 4 : When p is of the form p = 8a + 7 for some integer a >2. 

In this case, 8 divides p + 1. Then, the minimum solution is obtained from (64), which is 
y = (and x = (k + 1 )y — 1). Therefore, the minimum m in (12) is m = qy = . 

We now consider the case when n is a composite number. Let 
Z(n) = mo for some integer mo > 1. Then, n divides mo (™ 0+1 ) . 

We now consider the following two cases that may arise : 

Case 1 : m 0 is even (so that m 0 + 1 is odd) . 

(1) Let n be even. In this case, n does not divide for otherwise, 

n|m 0 n|m 0 (m 0 + 1) 

— 2 — => j Z ( n ) ^ _ 1 )- 

(2) Let n be odd. In such a case, n does not divide mo- 
Case 2 : mo is odd (so that mo + 1 is even) . 

(1) Let n be even. Then, n does not divide mo- 

(2) Let n be odd. Here, n does not divide m 0 , for 



n|mo 



n|m 0 (m 0 - 1) 



Z(n) < (m 0 - 1). 



2 
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Thus, if n is a composite number, n does not divide Too- 
Now let 



Oil OLO 

n = Pi p 2 



■Pi 



i ^i+l 

Pi+i ■■■P 



Ot. s 

S 



be the representation of n in terms of its distinct prime factors Pi,P 2 , - • • Pi,Pi+i, • • • p s , not 
necessarily ordered. Then, one of mo and mo + 1 is of the form 



2^ 



p^pI 2 



■Pi'Qi+i 



0s 

S 



for some 1 < i < s\ [3j > aj for 1 < j < i, and the other one is of the form 

Pi+i ■■■P] a , rs+i 1 ' ' • rZ u lj > aj 



for i + 1 < j < s; where qi+i,---q s and r. s+ i , • • • r u are all distinct primes, not necessarily 
ordered. 



§3. Some Observations 

Some observations about the Pseudo-Smarandache Function are given below : 

Remark 3 . 1 . Kashihara raised the following questions (see Problem 7 in [1]) : 

(1) Is there any integer n such that Z(n) > Z(n+ 1) > Z(n + 2) > Z(n + 3)? 

(2) Is there any integer n such that Z(n) < Z(n+ 1) < Z(n + 2) < Z(n + 3)? 

The following examples answer the questions in the affirmative: 

(1) Z{ 256) = 511 > 256 = Z{ 257) > Z{ 258) = 128 > 111 = Z{ 259) > Z{ 260) = 39, 

(2) Z(159) = 53 < 64 = Z(160) < Z{ 161) = 69 < 80 = Z(162) < Z( 163) = 162. 

These examples show that even five consecutive increasing or decreasing terms are available in 
the sequence {Z(n)}. 

Remark 3.2 Kashihara raises the following question (see Problem 5 in [1]) : Given any integer 
m 0 > 1, how many n are there such that Z(n) = mo? 

Given any integer ?no\3, let 



Z 1 (m o) = {n : n £ N, Z(n) = mo}, (2-3) 

with 

Z- 1 (1) = {1},Z- 1 (2) = {3}. (2.4) 

Thus, for example, Z~ 1 (8) = {8,12,18,36}. 

By Lemma 2.1, 

_ m 0 (m 0 + l) i, , 

^max — 2 £ Z ( TUq j. 

This shows that the set Z~ 1 (mo) is non-empty; moreover, n max is the biggest element of 
Z _1 (m.o), so that Z~ 1 {mo) is also bounded. Clearly, n £ Z~ l {mo) only if n divides /(mo) = 
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TOo(mo + l)/2. This is a necessary condition, but is not sufficient. For example, 4| 36 = /( 8) 
but 4 ^ Z~ 1 ( 8). The reason is that Z(n) is not bijective. Let 

OO 

Z" 1 = £ Z-\m) 

m = 1 

Let n £ Z~ x . Then, there is one and only one mo such that n £ Z _1 (m o), that is, there is one 
and only one mo such that Z(n) = mo- 

However, we have the following result whose proof is almost trivial : n £ Z^ l (mo){ri ^ 1, 3) if 
and only if the following two conditions are satisfied 

(1) n divides mo(mo + l)/2, 

(2) n does not divide m(m + l)/2 for any m with 3 < m < mo — 1. 

Since 4|28 = /( 7), it therefore follows that 4 ^ Z _1 ( 8). 

Given any integer mo > 1, let C(mo ) be the number of integers n such that Z(n) = mo, that 
is, C(m.o) denotes the number of elements of Z _1 (m o). Then, 

1 < C{mo) < d(mo(mo + l)/2) — 1 formo > 3; C(l) = 1, C(2) = 2, 



where, for any integer n, d(n) denotes the number of divisors of n including 1 and n. Now, let 
p > 3 be a prime. Since, by Lemma 1.2, Z(p) = p — 1, we see that p £ Z~ l {p — 1) for all p > 3. 
Let n £ Z _1 (p— 1). Then, n divides p(p— l)/2. This shows that n must divide p, for otherwise 






=> Z(n) < p — 2, 



contradicting the assumption. Thus, any element of Z^ 1 (p — 1) is a multiple of p. In particular, 
p is the minimum element of Z~ x (p — 1). Thus, if p > 5 is a prime, then Z~ x {p — 1) contains 
at least two elements, namely, p and p{jp — 1) /2. Next, let p be a prime factor of TOo(too + l)/2. 
Since, by Lemma 1.2, Z{p) = p — 1, we see that p £ Z~ 1 (rno) if and only if p — 1 > mo, that 
is, if and only if p > mo + 1. 

Remark 3.3. Ibstedt[2] provides a table of values of Z(n) for 1 < n < 1000. A closer look 
at these values reveal some facts about the values of Z(ri). These observations are given in the 
conjectures below, followed by discussions in each case. 

Conjecture 1. Z(n) = 2n — 1 if and only if n = 2 k for some integer k > 0. 

Let, for some integer n > 1, 



Z[n) = mo, where mo = 2n — 1. 

Note that the conjecture is true for n = 1 (with k = 0). Also, note that n must be composite. 
Now, since mo = 2n — 1, and since n| ; it follows that 

n does not divide mo, and n \ m ° 2 +1 ; moreover, by virtue of the definition of Z{n), n does not 
divide mo, and n l 11 ^ for all 1 < m < mo — 1. 

Let 

Z(2n) = m\. 

We want to show that mi = 2 m 0 + 1. Since n\ ™° 2 +1 , it follows that 2n| 2 ( m ° + b _ ( 2 m 0 +i)+i . 
moreover, 2 n does not divide 

2 (m + 1) (2m + 1) + 1 



2 



2 
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for all 1 < m < uiq — 1. 

Thus, 

mi = 2m 0 + 1 = 2(2n — 1) + 1 = 2 2 n — 1. 

All these show that 

Z(n) = 2n - 1 => Z(2n) = 2 2 n - 1. 

Continuing this argument, we see that 

Z(n) = 2n - 1 => Z(2 k n) = 2 k+1 n - 1. 

Since Z(l) = 1, it then follows that Z( 2 k ) = 2 k+1 — 1. 

Conjecture 2. Z(n) = n — 1 if and only if n = p k for some prime p > 3 and integer k > 1. 
Let, for some integer n> 2, 



Z(ri) = mo, where mo = n — 1. 

Then, 2|mo and n|(mo + 1); moreover, n does not divide m + 1 for any 1 < m < mo — 1. 
Let 

Z(n 2 ) = mi. 

Since n|(mo + 1), it follows that 

n 2 |(m 0 + l) 2 = (mp + 2m 0 ) + 1; 

moreover, n 2 does not divide|(m + l) 2 = (m 2 + 2m) + 1 for all 1 < m < mo — 1. 

Thus, 

mi = m§ + 2?no = (n— l) 2 + 2 (n — 1) = n 2 — 1, 
so that(since 2|mo => 2|mi) 

Z(n) =n-l=> Z(n 2 ) = n 2 - 1. 

Continuing this argument, we see that 

Z(n) =n- 1=> Z(n 2k ) = n 2k - 1. 



Next, let 

Z(n 2k+1 ) = m 2 for some integer k > 1. 
Since n|(mo + 1), it follows that 

n 2k+1 \(m 0 + l) 2k+1 = [(m 0 + l) 2fe+1 - 1] + 1; 



moreover, 

n 2k+1 does not divide 

| (m + l) 2fc+1 = [(m + l) 2fe+1 - 1] + 1 
for all 1 < m < mo — 1. Thus, 

m 2 = (mo + l) 2k+l - 1 = n 2fc+1 - 1, 
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so that (since 2 |toq =>■ 2 |to 2) 



Z(n) = n - 1 => Z(n 2k+1 ) = n 2k+1 - 1. 



All these show that 

Z(n) = n - 1 =► Z(?r fe ) =n k -l. 

Finally, since Z(p) = p — 1 for any prime p > 3, it follows that Z(p k ) = p k — 1. 

Conjecture 3. If n is not of the form 2 fc for some integer k > 0, then Z(n ) < n. First 
note that, we can exclude the possibility that Z(n) = n, because 



i(n + 1) 



i(n — 1) 



Z(n) <7i—l. 



So, let 



Z(n) = mo with mo > n. 

Note that, n must be a composite number, not of the form p k (p > 3 is prime, k > 0). Let 



mo = an + b for some integers o>l,l< 6<nl. 



Then, 

mo{mo + 1) = (an + b)(an + b + 1) = n(a 2 n + 2 ab + a) + b(b + 1). 

Therefore, 

n|mo(mo + 1) if and only if b + 1 = n. 

But, by Conjecture 1, b + 1 = n leads to the case when n is of the form 2 k . 

Remark 3.4. Kashihara proposes (see Problem 4(a) in [1]) to find all the values of n such 
that Z(n) = Z(n + 1). In this connection, we make the following conjecture : 

Conjecture 4. For any integer n > 1, Z(n) ^ Z(n+ 1). Let 

Z(n) = Z(n + 1) = mo for some n £ N, mo > 1. (69) 

Then, neither n nor n + 1 is a prime. 

To prove this, let n = p, where p is a prime. Then, by Lemma 1.2, Z(n) = Z(p) = p — 1. 

n + 1 = p + 1 does not divide ^ Z(n + 1) 7^ p — 1 = Z(n). 

Similarly, it can be shown that n + 1 is not a prime. Thus, both n and n + 1 are composite 
numbers. 

From (68), we see that both n and n + 1 divide m 0 (m 0 + 1) /2. Let 

mo(m 0 + 1) , . . . 1 

= an tor some integer a > 1. 

Since n + 1 divides mo (mo + 1) and since n + 1 does not divide n , it follows that n + 1 must 
divide a. So, let 



a = b(n + 1) for some integer b > 1. 
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Then, 



m 0 (m 0 + 1) 
2 



abn(n + 1), 



which shows that 



n{n + 1) must divide 



rap (m 0 + 1) 
2 



From (69), we see that 



Z(n(n + 1)) < mo, 

which, together with Lemma 1.5 (that Z(n(n+ 1)) > Z(n)), gives 

Z(n(n + 1)) = mo- 



(70) 



(71) 



From (70), we see that 

m 0 (m 0 + l) n(n + 1) m 0 (mo + 1) n(n + 1) 
n{n + l) => g 1 2 ^ Z ^ 2 ^ - TO °’ 

Thus, by virtue of Lemma 2.1, z ( n ( n + 1 '> ) = n < mg = Z(n). It can easily be verified that 
neither n nor n + 1 can be of the form 2k. Thus, if Conjecture 3 is true then Conjecture 4 is 
also true. 

Remark 3.5. An integer n > 0 is called /-perfect if 

k 

n = ^2f(di), 

i—1 

where d\ = 1,^2 ,..., dk are the proper divisors of n, and / is an arithmetical function. In 
particular, n is Pseudo- Smarandache perfect if 

k 

n = ^2 Z(di). 

i= 1 

In [4] , Ashbacher reports that the only Pseudo-Smarandache perfect numbers less than 1, 000, 000 
are n = 4, 6, 471544. However, since n = 471544 is of the form n = 8 p with p = 58943, its only 
perfect divisors are l,2,4,8,p,2p and 4 p. Since 8|(p+ 1) = 58944, it follows from Lemma 1.2, 
Theorem 2.1 and Theorem 2.7 that 

Z{p) = P ~ 1, Z(2p) = p, Z{Ap) = p, 



so that 



k 

n = 471544 >^Z(di), 

i = 1 



so that n = 471544 is not Pseudo-Smarandache perfect. 
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Introduction 

The Smarandache Deconstructive sequence of integers [1] is constructed by sequentially 
repeating the digits 1 to 9 as follows: 

1, 23, 456, 7891, 23456, 789123, 

Kashilrara [2] asked: How many primes are there in the sequence. Aslrbaclrer [3] explored 
this question and raised some more questions, which were studied and answered by Henry 
Ibstedt [4]. 

Let us call the sequence mentioned above as Smarandache Deconstructive sequence of the 
first kind (SDS-I) because a similar Deconstructive sequence can be constructed by sequentially 
repeating the digits 0 to 9 as follows [4]. 

0, 12, 345, 6789, 01234, 567890, 

The Smarandache Deconstructive sequence of integers [1] is constructed by sequentially 
repeating the digits 1 to 9 as follows: 

1, 23, 456, 7891, 23456, 789123, 

Kashilrara [2] asked: How many primes are there in the sequence. Aslrbaclrer [3] explored 
this question and raised some more questions, which were studied and answered by Henry 
Ibstedt [4]. 

Let us call the sequence mentioned above as Smarandache Deconstructive sequence of the 
first kind (SDS-I) because a similar Deconstructive sequence can be constructed by sequentially 
repeating the digits 0 to 9 as follows [4]. 

0, 12, 345, 6789, 01234, 567890, 

This can be termed as the Smarandache deconstructive sequence of the second kind (SDS- 
II). 

In this paper, we report the primes found in both the sequence after checking the first 
10000 terms of both these sequence. 

This can be termed as the Smarandache deconstructive sequence of the second kind (SDS- 



II). 
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In this paper, we report the primes found in both the sequence after checking the first 
10000 terms of both these sequence. 

Primes in the Smarandache Deconstructive Sequence of first kind: 

The following 13 primes in the Smarandache Deconstructive sequence of first kind have 
been reported earlier [5] [6]. 

23, 4567891, 23456789, 

These are 2, 7, 8, 10, 17, 20, 25, 28, 31, 38, 61, 62 and 355-th term of the sequence and 
are given in Table-1 below: 



Table 1 



Term 


Prime 


2 


23 


7 


4567891 


8 


23456789 


10 


1234567891 


17 


23456789123456789 


20 


23456789123456789123 


25 


4567891234567891234567891 


28 


1234567891234567891234567891 


31 


7891234567891234567891234567891 


38 


23456789123456789123456789123456789123 


61 


4567891234567891234567891234567891234567891234567891234567891 


62 


23456789123456789123456789123456789123456789123456789123456789 


355 


789(123456789) 39 1 



Note that (123456789)39 means 123456789 repeated 39 times. On further computation 
up to 10000 terms of the sequence, we have noted following 3 more primes, namely the term 
4690, 4772 and 8162 of the sequence. Since the primality of the term 4690, 4772 and 8162 have 
not been certified, so these can be treated as probable primes. These are: 

(123456789) 52 il, 

23456789(123456789) 5 2 9 123, 

23456789(123456789) 906 . 

It may be noted that though there are 12 primes in the first 62 terms of the sequence 
but only 16 primes in the first 10000 terms of the sequence. So the percentage of primes is 
reducing significantly which is in accordance with prime number theorem, according to which, 
the probability that a random chosen number of size n is prime decreases as ^ (where d is the 
number of digits of n) . 

Observations on the Smarandache Deconstructive Sequence of first kind: 
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From the term of this sequence, it is seen that the trailing digit (units digit) repeats the 
pattern. 

1, 3, 6, 1, 6, 3, 1, 9, 9; 

Interestingly this sequence is the same as the sequence of digital root of triangular numbers. 
Similarly initial digit of the element of SDS-I repeats the pattern 
1, 2, 4, 7, 2, 7, 4, 2, 1; 

Table-2 below gives the possible combination of initial and trailing digits of any element 
of SDS-I. 



Table 2 



Trailing digits 


Initial digits 


1 


1,4,7 


3 


2, 7 


6 


4,2 


9 


2, 1 



Since the trailing digits of the term of the SDS-I sequence can be 1, 3, 6 or 9, it is obvious 
that for an element to be prime, the only possible trailing digits are 1, 3 or 9. If trailing digit 
is 3, possible initial digits are 2 and 7, but if initial digit is 7 and trailing digit is 3, the number 
is divisible by 3. Similarly if trailing digit is 9 and initial digit is 1, the number is divisible by 
3. The possible combinations of trailing and initial digits for a prime in the sequence are given 
in Table- 3. 



Table 3 



Trailing digits 


Initial digits 


1 


1,4,7 


3 


2 


9 


2 



So there are 5 possibilities out of 9, as the pattern repeat for every 9 elements in the 
sequence. Out of 13 primes found, 7 ends in 1, 3 ends in 3, 3 end in 9 and primes corresponding 
to all 5 possibilities are found. The three probable primes found end in 1, 3 and 9 respectively. 

It is thus clear that the term 3 + 9 n, 5 + 9n, 6 + 9 n, 9 n of the sequence are obviously 
composite and need not be checked for primality. Only the term 9n+l, 9n + 2, 9n + 4, 9n+7 
and 9n + 8 need to be checked for primality. 

Conjecture 1 . Every prime except 5 divides some element of the sequence. 

It is noted that none of the element of the sequence end in 0 or 5. So 5 cannot be a factor 
of any terms of the sequence. It has been checked that every prime up to 3821 except 5 divides 
some element of the sequence up to 10000 terms, so it is quite reasonable to conjecture that: 
every prime except 5 divides some element of the sequence. Can this be proved? 
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Primes in the Smarandache Deconstructive Sequence of second kind: 

On computation up to 10000 terms of the sequence, we have noted only 2 primes, namely 
the term 367 and 567 of the sequence. These are: 

(1234567890) 36 1234567, 

(1234567890) 56 1234567. 

Observations on the Smarandache Deconstructive Sequence of second kind: 

From the terms of this sequence, it is seen that the trailing digit (units digit) repeats the 
pattern. 

0, 2, 5, 9, 4, 0, 7, 5, 4, 4, 5, 7, 0, 4, 9, 5, 2, 0, 9, 9; 

Similarly initial digit of the element of SDS-II repeats the pattern 

0, 1, 3, 6, 0, 5, 1, 8, 6, 5, 5, 6, 8, 1, 5, 0, 6, 3, 1, 0; 

Table-4 below gives the possible combination of initial and trailing digits of any element 
of SDS-II 



Table 4 



Trailing digits 


Initial digits 


0 


0, 5, 8, 3 


2 


1,6 


4 


0, 5, 6, 1 


5 


3, 5, 8, 0 


7 


1,6 


9 


1, 0, 5, 6 



Since the trailing digits of the term of the SDS-II sequence can be 0, 2, 4, 5, 7 or 9, it is 
obvious that for an element to be prime, the only possible trailing digits are 7 or 9. If trailing 
digit is 7, possible initial digits are 1 or 6. Similarly if trailing digit is 9, possible initial digits 
are 0, 1, 5 or 6. If initial digit is 0, 1 or 6 and trailing digit is 9, the number is divisible by 3. 
So it cannot be prime. The possible combinations of trailing and initial digits for a prime in 
the sequence are given in Table-5. 



Table 5 



Trailing digits 


Initial digits 


7 


1,6 


9 


5 



So there are 3 possibilities out of 20, as the pattern repeat for every 20 elements in the 
sequence. Both the primes in first 10000 terms of the sequence end in 7 and initial digit in 
both primes is 1. It remains to find a single prime corresponding to trailing digit 9 and also 
corresponding to trailing digit 7 with initial digit 6. The only terms needs to be checked for 
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primality are 7 + 20 n, 12 + 20n and 15 + 20n. It is interesting to note that for every 20 terms 
of the sequence, only 3 needs to be checked for possible primes, whereas in SDS-I, for every 9 
terms of the sequence, 5 terms needs to be checked for possible primes. This gives an indication 
that if there are n\ possible primes in SDS-I, then in SDS-II, the number of possible primes 
«2 = n i *(;§))* (§) = 0.27ni This explains why the number of primes found in SDS-II is fewer 
as compared to number of primes found in SDS-I. The time required to search for primes in 
SDS-I is also correspondingly higher than the time required to search for primes in SDS-II. 

Conjecture 2. Every prime divides some element of the sequence. It has been checked 
that every prime up to 2591 divides some element of the sequence up to 10000 terms, so it is 
again quite reasonable to conjecture that: every prime divides some element of the sequence. 
Can this be proved? 
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